Coping with exceptions in multiclass ILP problems using possibilistic logic
نویسندگان
چکیده
The handling of exceptions in multiclass problems is a tricky issue in inductive logic programming (ILP). In this paper we propose a new formalization of the ILP problem which accounts for default reasoning, and is encoded with first-order possibilistic logic. We show that this formalization allows us to handle rules with exceptions, and to prevent an example to be classified in more than one class. The possibilistic logic view of ILP problem, can be easily handled at the algorithmic level as an optimization problem.
منابع مشابه
Introducing possibilistic logic in ILP for dealing with exceptions
In this paper we propose a new formalization of the inductive logic programming (ILP) problem for a better handling of exceptions. It is now encoded in first-order possibilistic logic. This allows us to handle exceptions by means of prioritized rules, thus taking lessons from non-monotonic reasoning. Indeed, in classical first-order logic, the exceptions of the rules that constitute a hypothesi...
متن کاملMulti-class Prediction Using Stochastic Logic Programs
In this paper, we present a probabilistic method of dealing with multiclass classification using Stochastic Logic Programs (SLPs), a Probabilistic Inductive Logic Programming (PILP) framework that integrates probability, logic representation and learning. Multi-class prediction attempts to classify an observed datum or example into its proper classification given that it has been tested to have...
متن کاملRelieff for Estimation and Discretization of Attributes in Classiication, Regression, and Ilp Problems
Instead of myopic impurity functions, we propose the use of Reli-efF for heuristic guidance of inductive learning algorithms. The basic algoritm RELIEF, developed by Kira and Rendell (Kira and Rendell, 1992a;b), is able to eeciently solve classiication problems involving highly dependent attributes, such as parity problems. However, it is sensitive to noise and is unable to deal with incomplete...
متن کاملUsing Neural Network to Weight the Partial Rules: Application to Classification of Dopamine Antagonist Molecules
In this paper, we propose an approach which can help Inductive Logic Programming (ILP) in multiclass domains and also its application to a real world domain, Classification of Dopamine Antagonist Molecules. When we classify an example by using the unordered rules constructed by standard ILP systems in multiclass domains, an example may match with the rules from different classes or may match wi...
متن کاملImproving Predictions of Multiple Binary Models in ILP
Despite the success of ILP systems in learning first-order rules from small number of examples and complexly structured data in various domains, they struggle in dealing with multiclass problems. In most cases they boil down a multiclass problem into multiple black-box binary problems following the one-versus-one or one-versus-rest binarisation techniques and learn a theory for each one. When e...
متن کامل